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20 

BACKGROUND OF THE INVENTION 
1 . Field of the Invention 

The present invention relates to networks and, more particularly, to 
data transmission over networks. 

25 2. Description of the Related Art 

The Internet or the World Wide Web is a global network of 
interconnected computers. Clients or users can access files or documents, 
e.g., hypermedia documents, residing on host website computers connected 
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to the Internet through a network browser interface program. Examples of 
network browser interface program include Netscape Navigator or Microsoft 
Explorer. One type of hypermedia documents is commonly referred to as 
web pages. Sites (websites) or documents on the Internet are typically 
5 chosen by a user by entering a site address, i.e., a URL (uniform resource 
locator), or by a selection of a link on a displayed web page. The links are 
typically associated with an HyperText Markup Language (HTML) 
environment and can be represented by an image, icon, or text label in a web 
page. 

10 Unfortunately, due to the increased popularity of the Internet and due 

to the increase in file size of web pages, traffic and congestion on the Internet 
continue to increase. One reason why web pages being requested are get 
larger is due the increased use graphic components by websites, it is 
becoming increasing popular for websites to utilize media-rich web pages. 

15 The more media-rich a web page is, the larger its size. Hence, media-rich 
web pages lead to increased traffic and congestion burdens on various 
aspects of the Internet and servers coupled thereto. Conventional solutions 
to these traffic or congestion problems have caused website owners to 
increase the number of servers they operate and have caused website 

20 owners to lease additional bandwidth for coupling their servers to the Internet, 
both of which are expensive solutions. 

The increases in the file sizes of web pages also burdens the clients 
(users) of client machines attempting to obtain web pages from servers over 
the Internet. Given that client machines couple to the Internet over 

25 bandwidth-limited links, clients face increasing delays. Typically, the 

bandwidth-limited links are provided by an Internet Service Provider (ISP). 
Examples of the links include plain old telephone (POT) line, ISDN line, DSL 
line, or cable line. While some links support more bandwidth, the additional 
bandwidth comes at a cost to the clients. Regardless, of the link, as the size 

30 of web pages get larger, the longer it takes to download the files to the client 
machine. Hence, as files (e.g., web pages) become larger (e.g., more media 
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rich), the longer they take to be downloaded to the client machines. While 
media-rich web pages offer great ability to hold users 1 interest, download 
delays frustrate users and can cause loss of traffic to websites. 

Therefore, there is a need for improved techniques for efficiently and 
5 economically delivering web pages to client machines. 



SUMMARY OF THE INVENTION 

Broadly speaking, the invention relates to improved techniques for data 
delivery from a server machine to client machines through a network. The 

10 techniques reduce the demands on connection bandwidth between the client 
machines and the network, and thus enable media-rich data to be delivered 
with reduced amounts of network bandwidth. The techniques also reduce the 
bandwidth demands on network servers and overall network infrastructure. 
According to one aspect of the invention, web pages (e.g., markup language 

15 documents) can be modified to cause local content to be used or at least 
preferred over remotely located content. 

The invention can be implemented in numerous ways, including as a 
computer system, an apparatus, a method, and a computer readable medium. 
Several embodiments of the invention are discussed below. 

20 As a method for modifying a web page to point to local content instead 

of remote content, one embodiment of the invention includes at least the 
operations of: receiving a web page to be modified; scanning the web page to 
locate an image in the web page; determining whether the image is supported 
by an image database that stores images associated with portable computer 

25 readable storage products distributed to users; and modifying the web page 
to direct retrieval of content for the image to be retrieved locally from the 
portable computer readable storage products instead of from the remote 
content. 
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As a method for modifying a web page to point to local content on a 
portable computer readable storage product instead of remote content, one 
embodiment of the invention includes at least the operations of: receiving a 
web page to be modified, the web page including at least one image, the 
5 source for the content for the image being linked to a remote location; and 
modifying the web page to direct retrieval of content for the image to be 
retrieved locally from the portable computer readable storage product instead 
of from the remote content. 

As a method for creating portable computer readable storage products to 
10 be distributed to users, one embodiment of the invention includes at least the 
operations of: receiving web pages to be modified; scanning the web pages to 
locate high-bandwidth content on the web pages; determining whether the high- 
bandwidth content is supported by a database that stores high-bandwidth 
content associated with portable computer readable storage products to be 
15 created; adding the high-bandwidth content to the database when said 

determining determines that the high-bandwidth content is not yet supported by 
the database; and creating portable computer readable storage products for 
distribution to users by storage of the high-bandwidth content from the database 
to the portable computer readable storage products. 

20 As a computer readable medium including at least computer program 

code for automatically modifying a web page to point to local content on a 
portable computer readable storage product instead of remote content, one 
embodiment of the invention includes at least: computer program code for 
receiving a web page to be modified, the web page including at least one 

25 high-bandwidth content component, the source for the content for the high- 
bandwidth content component being linked to a remote location; and 
computer program code for modifying the web page to direct retrieval of 
content for the high-bandwidth content component to be retrieved locally from 
the portable computer readable storage product instead of from the remote 

30 content. 
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Other aspects and advantages of the invention will become apparent 
from the following detailed description, taken in conjunction with the 
accompanying drawings, illustrating byway of example the principles of the 
invention. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be readily understood by the following 
detailed description in conjunction with the accompanying drawings, wherein 
like reference numerals designate like structural elements, and in which: 

10 FIG. 1 is a block diagram of a distributed content delivery system 

according to one embodiment of the invention; 

FIG. 2 is a block diagram of a distributed content delivery system 
according to one embodiment of the invention; 

FIG. 3 is a flow diagram of client-side request processing according to 
15 one embodiment of the invention; 

FIG. 4 is a flow diagram of server-side response processing according 
to one embodiment of the invention; 

FIG. 5 is a flow diagram of client-side response processing according 
to one embodiment of the invention; 

20 FIG. 6 is a flow diagram of a distribution method for portable computer 

readable storage products; and 

FIG. 7 is a flow diagram of web page modification processing 
according to one embodiment of the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



The invention relates to improved techniques for data delivery from a 
server machine to client machines through a network. The techniques reduce 
the demands on connection bandwidth between the client machines and the 

5 network, and thus enable media-rich data to be delivered with reduced 

amounts of network bandwidth. The techniques also reduce the bandwidth 
demands on network servers and overall network infrastructure. According to 
one aspect of the invention, web pages (e.g., markup language documents) 
can be modified to cause local content to be used or at least preferred over 

10 remotely located content. 

Embodiments of the invention are discussed below with reference to 
FIGs. 1 - 7. However, those skilled in the art will readily appreciate that the 
detailed description given herein with respect to these figures is for 
explanatory purposes as the invention extends beyond these limited 
15 embodiments. 

FIG. 1 is a block diagram of a distributed content delivery system 100 
according to one embodiment of the invention. The distributed content 
delivery system 100 includes a web server 102 that controls access to remote 
content 104. The web server 102 couples to a data network 106. In one 

20 embodiment, the data network 106 includes the Internet. Typically, the web 
server 102 couples to the data network 106 over a high speed connection, 
such as over a leased line (e.g., a T1 or T4 line). An Internet Service 
Provider (ISP) 108 also couples to the data network 106. Typically, the ISP 
108 couples to the data network over a high speed connection, such as over 

25 a leased line. The ISP 108 services a plurality of clients, such as client 110 
and client 112. The client 110 is shown as having local content 114 available 
for use, whereas the client 1 12 is assumed not to have any such local content 
available. 

The distributed content delivery system 100 operates to reduce the 
30 data transmission load through the data network 106. More particularly, 
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during operation of the client 110 and the web server 102, the local content 
1 14 is utilized to reduce the amount of data (e.g., remote content 104) that is 
transmitted from the web server 102 to the client 110 through the data 
network 106. Not only is the data transmission load reduced on the web 
5 server 1 02 and the data network 1 06, but also for the ISP 1 08 and its 
connections with the data network 106 and the client 110. 

FIG. 2 is a block diagram of a distributed content delivery system 200 
according to one embodiment of the invention. The distributed content 
delivery system 200 includes a web server machine 202 and a client machine 
io 204. The web server machine 202 and the client machine 204 are 

interconnected through a data network 206. In one embodiment, the data 
network 206 includes the Internet. 

The web server machine 202 includes a HTTP server 208. The HTTP 
server 208 controls the web server machine 202 in both receiving a request 

15 for content as well as for responding to the request with the delivery of data. 
The HTTP server 208 couples to a remote content storage device 210 to 
obtain remote content stored therein. The HTTP server 208 also couples to a 
local content determination module 212 and a web page content redirection 
module 214. Typically, when a request for data is received at the HTTP 

20 server 208, certain remote content is accessed and thereby retrieved from the 
remote content storage device 210 and then sent back through the data 
network 206 as a response to the requesting client machine. 

According to the invention, the HTTP server 208 can make use of the 
local content determination module 212 and the web page content redirection 

25 module 214 to reduce the amount of remote content that needs to be 

transmitted from the web server machine 202 to the client machine 204. In 
this regard, the local content determination module 212 can examine the 
incoming request, or data (e.g., codes) associated therewith, to determine 
whether the requesting client machine has local content that can be used to 

30 supplant (be used in place of) some of the remote content. When the local 
content determination module 212 determines that suitable local content is 



Atty.Dkt.No. RCY1P005 



7 



available at the requesting client machine, then the HTTP server 208 can 
interact with the web page content redirection module 214 to modify, 
construct or select the response to the client machine 204 so as to reduce the 
amount of remote data to be sent and to redirect the requesting client 

5 machine to access pertinent portions of the local content to supplement the 
remotely supplied content. 

The client machine 204 includes a web browser 216, a cache 218, and 
a local content storage product 220. The web browser 216 is a network 
browser such as Microsoft Internet Explorer or Netscape Navigator. The 

10 cache 218 is used by the web browser 216 to store previously requested 
remote content that has been received at the client machine 204. Typically, 
the web browser 216 stores such previously obtained requested data in the 
cache 218 on a disk drive associated with the client machine 204. The local 
content storage product 220 is typically a portable computer readable medium 

15 such as a CD-ROM, floppy disk, data storage card, or any other portable or 
semi-portable computer readable medium. 

In the web server machine 202, the web page content redirection 
module 214 is able to dynamically modify or produce a reduced size response 
by referring to local content in place of supplying remote content. The web 

20 page content redirection module 214 can also predetermine reduced size 
responses. For example, web pages stored in the remote content storage 
device 210 can be processed to produce reduced size versions that refer to 
local content. When predetermined, the reduced size responses can also be 
stored in the remote content storage device 210. Also, when predetermined, 

25 the web page content redirection module 214 need only select the reduced 
size response (instead of a full size response). Still further, the determination 
of the reduced size versions can be done by a different computer other than 
the web server machine 202. 

FIG. 3 is a flow diagram of client-side request processing 300 
30 according to one embodiment of the invention. The client-side request 
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processing 300 is, for example, performed by the client machine 204 
illustrated in FIG. 2 or the client machine 110 illustrated in FIG. 1. 

The client-side request processing 300 begins with a decision 302 that 
determines whether a request is to be made. When the decision 302 

5 determines that a request does not need to be made, the client-side request 
processing 300 awaits the need for a request. Once the decision 302 
determines that a request is to be made, a decision 304 determines whether 
local content is available. When the decision 304 determines that local 
content is not available, then a request is sent 306 to the remote web site 

10 (e.g., the web server machine 202). Alternatively, when a decision 304 

determines that local content is available, then a request together with a local 
content identifier are sent 308 to the remote web site. Typically, a request 
operates to request a web page from the remote web site. The local content 
identifier can identify the local content available at the client machine. For 

15 example, the local content can be provided by the local content storage 
product 220 of the client machine 204 illustrated in FIG. 2. Following the 
operations 306 and 308, the client-side request processing 300 is complete 
and ends. 

FIG. 4 is a flow diagram of server-side response processing 400 
20 according to one embodiment of the invention. The server-side response 
processing 400 is, for example, performed by the web server machine 202 
illustrated in FIG. 2 of the web server 102 illustrated in FIG. 1. 

The server-side response processing 400 begins with a decision 402 
that determines whether a request has been received. When the decision 

25 4 02 determines that a request has not been received, then the server-side 
response processing 400 awaits the receipt of a request. Once the decision 
402 determines that a request has been received, the decision 404 
determines whether a local content identifier has been provided. Typically, 
the local content identifier can be provided within the request or be associated 

30 with the request. In other embodiments, the local content identifier can be 
separately requested from the client machine. 
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When the decision 404 determines that a local content identifier has 
been provided, the availability of local content is determined 406 based on 
the local content identifier. Next, a decision 408 determines whether the 
needed local content for at least a portion of the requested content is 
available. When the decision 408 determines that the needed local content is 
available, then a response is sent 410 (e.g., from the web server machine 
202) including local content codes. In one embodiment, the local content 
codes are embedded in the response. When the local content codes are 
included in the response, the response has a reduced size because certain 
remote content that is locally available content is not part of the response and 
is instead replaced by the local content codes. Alternatively, when the 
decision 404 determines that no local content identifier has been provided or 
when the decision 408 determines that the needed local content is not 
available, then the response is sent 412 without reference to any local 
content. Following operations 410 and 412, the server-side response 
processing 400 is complete and ends. 

FIG. 5 is a flow diagram of client-side response processing 500 
according to one embodiment of the invention. The client-side response 
processing 500 is, for example, performed by the client machine 204 
illustrated in FIG. 2. 

The client-side response processing 500 begins with a decision 502 
that determines whether a response has been received. When the decision 
502 determines that a response has not yet been received, the client-side 
response processing 500 awaits such a response. Once the decision 502 
determines that a response has been received, a decision 504 determines 
whether local content codes are provided with the response. In one 
embodiment, the local content codes are embedded in the response. When 
the decision 504 determines that local content codes are provided with the 
response, then the utilized local content is obtained 506 based on the local 
content controls. Here, the local content being utilized with the response, 
namely, the local content portion of the response, is obtained 506 from the 
local content storage product, such as the local content storage product 220 



Atty.Dkt.No. RCY1P005 



10 



of the client machine 204 illustrated in FIG. 2. In other words, the local 
content is provided by a portable data storage product. 

Next, the requested web page (resource) is displayed 508 using at 
least in part the utilized local content. The web page being displayed is thus 

5 the result of remote content obtained from the remote web site (web server) 
as well as the local content obtained locally such as from the local content 
storage product associated with the client machine. Following the display of 
the requested web page, the client-side response processing 500 is complete 
and ends. Alternatively, when the decision 504 determines that the response 

10 does not include local content codes, then instead of operations 506 and 508, 
the client-side response processing simply displays 510 of the requested web 
page provided by the remote web server. Following the operation 510, the 
client-side response processing 500 is complete and ends. 

Accordingly, the invention facilitates the providing users with high 
15 resolution graphic images without requiring long user waiting periods for 

image downloads and without needing to consume large amounts of precious 
network bandwidth. Hence, users receive high resolution images with fast 
response times. The high resolution images can be used for many purposes. 
Some examples of uses for the high resolution images can pertain to 
20 advertisements, products, and services. As a particular example, the 

invention facilitates a website providing an online merchandise catalog having 
high resolution images that are rapidly retrievable. 

FIG. 6 is a flow diagram of a distribution method 600 for portable 
computer readable storage products. The distribution method 600 receives 

25 6 02 data for distribution from multiple businesses. The data is stored 604 to 
portable computer readable storage products. In one embodiment, the data 
includes images or graphics. Images or graphics are commonly used with 
websites to provide a more interesting or productive user interface. As 
examples, the images or graphics can pertain to advertising, products, 

30 buttons, icons, logos, videos, animations, and the like. Since images or 
graphics tend to have relatively file sizes (as compared to text), providing 
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images or graphics on portable readable storage products which are locally 
available can provide significant improvements in responsiveness in 
accessing (viewing) websites from a browser. After the data is stored 604 to 
the portable computer readable storage products, the portable computer 
5 readable storage products are distributed 606 to users. 

The portable computer readable storage products can be distributed to 
uses in a variety of ways. For example, the portable computer readable 
storage products can be mailed to users. As another example, the portable 
computer readable storage products can be made available at various 

10 locations (e.g., food or retail stores). Still another example is the distribution 
of the portable computer readable storage products with newspaper delivery. 
With respect to providing content for advertisements, the portable computer 
readable storage products can contain basic advertisement components. A 
manufacturer's image for a product can be used by multiple retailers or 

15 distributors. Hence, this enables inefficiencies that would occur in redundant 
images were used for each of the retailers and distributors. 

Thereafter, the users can place the portable computer readable 
storage product into a data reader of their internet-enabled computing device. 
For example, the data reader can be associated with a storage medium drive 
20 (e.g., card slot controller, CD drive, or floppy drive). Then, when the user 
requests website content, a portion of the website content that is available 
locally is obtained from the portable computer readable storage product via 
the data reader instead of over the network. 

Since the data (content) on the portable computer readable storage 
25 product may become stale or out-dated at some point, the portable computer 
readable storage products are preferable periodically updated and then re- 
distributed to the users. The one or more local content identifiers can inform 
web servers whether the available local content is current (i.e., not stale). 

Incentives can be provided to encourage users to retrieve or use the 
30 portable computer readable storage products. The types of incentives can 
vary widely and might, for example, include performance improvement (e.g., 
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fast downloads), money, sweepstakes, prices, frequent flyer miles, coupons, 
rebates, etc. 

In one embodiment, remote websites are able to control the use of 
data from clients' local computer readable storage product(s). When local 
5 content is available and used by remote websites, such remote websites 
realize financial benefits by savings on channel bandwidth requirements 
which are reduced and realize improvements in data transfer speed due to 
less Internet traffic congestion. The clients realize the benefit of a more 
reliable data transfer and a much shorter average wait for a medium to large 
10 size data transfer. The invention can also improve system reliability of remote 
web sites during the peak use period due to the reduction in data traffic at its 
own server system and routers. 

In order for websites, namely, web pages of websites, to utilize the 
available local content provided by the portable computer readable storage 

15 product, the client machine or the server machine needs to cause the 

available local content to be used instead of receiving some remote content 
over the network. In one embodiment, the network browser can include a 
plug-in to determine presence of the portable computer readable storage 
product and operate to obtain certain content therefrom. In another 

20 embodiment, the server machine (or third party server machine) can modify 
conventional web pages to cause local content to be used or at least 
preferred. The modifications to conventional web pages can be performed 
dynamically using DHTML, JavaScript, VBscript, or other scripting language. 
The modifications can also be performed in advance. 

25 FIG. 7 is a flow diagram of web page modification processing 700 

according to one embodiment of the invention. The web page modification 
processing 700 represents one approach to modify conventional web pages 
to cause local content to be used or at least preferred. 

The web page modification processing 700 begins by receiving 702 a 
30 web page to be converted. Typically, the web page would be received at a 
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server machine that is performing the web page modification processing 700. 
The server machine can be the remote server that hosts the web page or 
some other server machine. Next, the web page is scanned 704 to find an 
image (more generally, media-rich component) therein. Typically, the web 
5 page is an HTML document and as such includes image tags that serve to 
identify images. Hence, the scanning 704 can search the web page for image 
tags. A decision 706 then determines whether an image has been found. 
When the scanning 704 is unable to identify an images, then the web page 
modification processing 700 is complete and ends. 

io On the other hand, when an image is found, a decision 708 determines 

whether the image is already in an image database. The image database is 
an image storage area where images from various web sites can be 
maintained. Hence, thereafter the images needed for the portable computer 
readable storage products are retrieved from the image database. When the 

15 decision 708 determines that the image is in the image database, then the 
image tag in the web page for the image is modified 710 to point to local 
storage. Namely, the image tag is modified to point to a local (client) data 
storage device that accesses the portable computer readable medium. After 
the image tag is modified, the web page modification processing 700 returns 

20 to repeat the scanning 704 and subsequent operations so that a next image 
within the web page can be processed. 

Alternatively, when the decision 708 determines that the image is not 
in the image database, a decision 712 determines whether the image is to be 
added to the image database. The decision 712 thus enables some images 

25 not to be placed in the image database (and thus not on portable computer 
readable storage products). For example, a web site owner may not want 
certain images to be out of their immediate control. As another example, a 
system administrator may decide that some images are small enough in size 
or infrequently used such that they need not be provided in the image 

so database. When the decision 712 determines that the image should be 

added to the image database, the image is added 714 to the image database 
and then the web page modification processing 700 performs the operation 
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710 and subsequent operations. On the other hand, when the decision 712 
determines that the image should not be added to the image database, then 
the web page modification 700 returns to repeat the scanning 704 and 
subsequent operations so that a next image within the web page can be 
5 processed. 

As an example of a modification of a conventional (HTML) web page to 
a modified web page, consider the following as a portion of the conventional 
web page: 

10 <html> 
<head> 
<title> 

Exemplary Web page - conventional 
</title> 
15 </head> 

<body> 

* 

* 
* 

20 img src=7abc/def/images/image-001 .gif width=100 height=50 

border=0 

* 

25 </body> 
</html> 

Then, the corresponding portion of the resulting modified web page 
according to one embodiment of the invention is as follows: 

<html> 

30 <head> 
<title> 

Exemplary Web page - performance enhanced 

</title> 

</head> 

35 <body> 

* 

A 
* 

img src="D:/images/image-001 .gif width=100 height=50 border=0 

40 * 

A 
A 
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</body> 
</html> 



Note that the source for the image tag now point to a local storage device as 
5 opposed to a remote server. The above example can be done in advance or 
during processing of the web page. When performed during processing, a 
script language (e.g., JavaScript, VBscript, etc.) or other programming 
language can be utilized (e.g., embedded in the web page) to dynamically 
produce or select the appropriate image source tag for the situation. 

10 The data (e.g., images) stored on the portable computer readable product 

can be compressed. Hence, with compression, the portable computer readable 
product can store more data. For example, a 1 Gigabyte CD can store 100,000 
images compressed to 10,000 bytes. 

The images stored on the portable computer readable product can be 
15 assigned special codes to be used with host websites and web browsers. Generally 
available merchandise can thus be viewed on a large number of websites and thus 
all such websites can use the appropriate special codes to access the common 
images for use as a portion of a web page. In other words, standard codes can 
assigned to products (e.g., common merchandise) so many websites can use 
20 images common images. This facilitates manufacturers and sellers in updating their 
images at a central location. 

The host websites that utilize the local content to reduce their bandwidth 
demands can be charged based on the bytes of data accessed from the portable 
computer readable storage product. The rate can be significantly less than what 

25 host sites will otherwise pay for bandwidth costs. In one embodiment, there would 
be no charge for re-viewing a web page when the content is retrieved from its cache 
memory. The host websites can alternatively be charged at a portion of the 
transaction costs. In one embodiment, the client machine can send information to a 
transaction monitoring server to notify the transaction monitoring server about the 

30 data that has been accessed from the portable computer readable storage product 
and for what host website, thereby facilitating charging host website based on bytes 
of data accesses. 
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Still further another aspect of the invention is that when the portable 
computer readable storage product is being accessed, a small image (e.g., icon) can 
be displayed on the web page including the data (content) being retrieved from the 
portable computer readable storage product. The small image serves to providing 
5 branding for the website enhancements provided through use of the portable 
computer readable storage products. 

The invention is also advantageous when data centers or mirror sites 
are used by host websites. The invention greatly reduces the amount of data 
that needs to be retrieved from data center. The response time for retrieving 
10 such data can be more relaxed due to smaller amount of data within a certain 
amount of time. Therefore, the speed and capacity requirements for such 
storage units at the data center is greatly reduced. At the same time, the 
amount of data needed to be transmitted to the client users through Internet 
is reduced. 

15 The advantages of the invention are numerous. Different 

embodiments or implementations may yield one or more of the following 
advantages. One advantage of the invention is that media-rich websites can 
be automatically modified to support access to locally available content. 
Another advantage of the invention is that portable computer readable 

20 storage media can be made created through an examination of websites to 
be supported. Still another advantage of the invention is that the inventive 
techniques are cost effective and facilitate use of media-rich websites for 
promotion and sale of good and services. 

The many features and advantages of the present invention are 
25 apparent from the written description, and thus, it is intended by the 

appended claims to cover all such features and advantages of the invention. 
Further, since numerous modifications and changes will readily occur to those 
skilled in the art, it is not desired to limit the invention to the exact construction 
and operation as illustrated and described. Hence, all suitable modifications 
30 and equivalents may be resorted to as falling within the scope of the 
invention. 
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